Sebagai tindak balas terhadap kecenderungan demografi jangka hayat yang lebih lama dan pasaran yang lebih tua yang semakin meningkat, dan terhadap imejnya yang berpusat pada anak-anak, McDonald's membuat keputusan yang sadar untuk berusaha memasarkan makanannya kepada penonton yang lebih dewasa. Daripada mengubah item menu atau strategi pemasaran yang ada, syarikat itu memutuskan untuk membuat barisan sandwic baru dengan apa yang diharapkan dapat dianggap sebagai bahan yang lebih canggih. Ia menugaskan Eksekutif Chef Andrew Selvaggio untuk membuat barisan burger Deluxe termasuk Fish Filet Deluxe, Grilled Chicken Deluxe, Crispy Chicken Deluxe, dan Arch Deluxe unggulan.

Arch Deluxe pertama kali diuji sebagai burger "Taste of the Month" pada bulan Oktober 1995 di restoran McDonald's di Kanada. Selepas itu, Arch Deluxe dilancarkan secara rasmi pada Mei 1996 dalam salah satu kempen pengiklanan termahal setakat ini. Namun, pelanggan tidak senang dengan harga tinggi dan iklan tidak konvensional, dan kumpulan pengguna kecewa dengan kandungan kalori yang lebih tinggi. Jenama itu masih dijual di restoran terpilih pada tahun 1998 dan 1999. Pada 18 Ogos 2000, Arch Deluxe akhirnya dihentikan, dan tidak lagi dijumpai di kedai McDonald hari ini.[3]

Dianggarkan bahawa McDonald's menghabiskan lebih dari $300 juta untuk penyelidikan, pengeluaran, dan pemasaran untuk Arch Deluxe.[4] Syarikat itu menyatakan pada tahun 2003 bahawa beberapa penyelidikan awal pemasaran dewasa dikitar semula dalam pengembangan rangkaian salad yang berjaya.[5]